طراحی یک مدل پویای مسیریابیِ حمل‌ونقل، و حل آن توسط الگوریتم antnet

Authors

جعفر رزمی

پردیس دانشکده های فنی، دانشگاه تهران

abstract

بدون شک در دنیای مدرن امروز، زمان به عنوان عاملی با اهمیت نقشی به سزا در بازارهای رقابتی دارد. مسائل و مدل های مسیریابی فراوانی با توجه به نیاز انسان ها به وجود آمده است و به تناسب این مدل ها و مسائل، راهکارها و الگوریتم های فراوانی نیز شکل گرفته است. در این نوشتار به ارائه ی مدلی جدید )مدل پویا با در نظر گرفتن تعداد دوره های مختلف برای انواع مشتریان( از مسائل مسیریابی وسائل حمل ونقلمی پردازیم. برای حل چنین مدلی از الگوریتم a n t n e t استفاده می کنیم که تاکنون در این حوزه مورد استفاده قرار نگرفته است. الگوریتم a n t n e t یک روش عامل مبنا است، که برای حل این مسائل مورد استفاده قرار می گیرد تا جواب های بهتری حاصل شود. برای اثبات اعتبار مدل و روش حل آن، از مقایسه ی جواب های مدل با دیگر مدل های منتشرشده استفاده شده است.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

طراحی یک مدل پویای مسیریابیِ حمل‌ونقل، و حل آن توسط الگوریتم AntNet

بدون شک در دنیای مدرن امروز، زمان به‌عنوان عاملی با اهمیت نقشی به‌سزا در بازارهای رقابتی دارد. مسائل و مدل‌های مسیریابی فراوانی با توجه به نیاز انسان‌ها به وجود آمده است و به تناسب این مدل‌ها و مسائل، راهکارها و الگوریتم‌های فراوانی نیز شکل گرفته است. در این نوشتار به ارائه‌ی مدلی جدید )مدل پویا با در نظر گرفتن تعداد دوره‌های مختلف برای انواع مشتریان( از مسائل مسیریابی وسائل حمل‌ونقلمی‌پردا...

full text

ارائه یک مدل جدید ریاضی برای مسأله مسیریابی سرویس مدارس و حل آن توسط الگوریتم پیشنهادی

مقاله حاضر در خصوص ارائه و حل یک مدل مسیریابی سرویس مدارس است. مسیریابی سرویس مدارس حالت خاصی از مدل مسیریابی است. در مدل ارائه‌شده، بر خلاف بسیاری از مدل‌های ریاضی مطرح‌شده در این زمینه، مکان‌یابی و مسیریابی ایستگاه‌ها، همزمان در نظر گرفته می‌شوند و خودروهای آن غیرهمگن هستند. از سوی دیگر به جای مکان‌یابی مدارس که در نقش مراکز توزیع عمل می‌کنند، ما سعی در مکان‌یابی ایستگاه-های اتوبوس داریم که د...

full text

ارائه یک مدل جدید ریاضی برای مسأله مسیریابی سرویس مدارس و حل آن توسط الگوریتم پیشنهادی

مقاله حاضر در خصوص ارائه و حل یک مدل مسیریابی سرویس مدارس است. مسیریابی سرویس مدارس حالت خاصی از مدل مسیریابی است. در مدل ارائه شده، بر خلاف بسیاری از مدل های ریاضی مطرح شده در این زمینه، مکان یابی و مسیریابی ایستگاه ها، همزمان در نظر گرفته می شوند و خودروهای آن غیرهمگن هستند. از سوی دیگر به جای مکان یابی مدارس که در نقش مراکز توزیع عمل می کنند، ما سعی در مکان یابی ایستگاه-های اتوبوس داریم که د...

full text

حل یک مدل ریاضی جدید برای مسأله‌ی مسیریابی وسایل نقلیه با برداشت و تحویل همزمان توسط الگوریتم تکامل تفاضلی چندهدفه

مدل ارائه شده در این تحقیق، جزو مسائل مسیریابی وسایل نقلیه با حمل در بازگشت می­باشد که در آن فرآیند برداشت و تحویل بطور همزمان صورت می­گیرد. مسأله بصورت دوهدفه مدلسازی شده است که اهداف آن عبارتند از: کمینه سازی هزینه کل حمل و نقل شامل هزینه ثابت استفاده از وسیله نقلیه و هزینه متغیر مسافت طی شده و نیز افزایش رضایت­مندی رانندگان از طریق توازن توزیع کالا میان وسایل نقلیه. به جهت NP</e...

full text

مدلسازی مسئله مسیریابی-موجودی سبز با در نظر گرفتن وسائل نقلیه هیبریدی و حل آن توسط الگوریتم جستجوی همسایگی بزرگ

مسئله مسیر‌یابی-موجودی جزو مسائل پرکاربرد در حوزه توزیع کالا محسوب می‌شود. این مسئله در واقع حاصل ادغام و یکپارچه‌سازی دو مسئله کلاسیک می باشد. مسئله اول، مربوط به مسیریابی است که مسیر حرکت وسائل نقلیه بین چندین مکان را مشخص می‌کند. مسئله بعدی در حوزه موجودی می باشد که با توجه به هزینه های نگهداری و کمبود، سیاست‌های موجودی را برنامه‌ریزی و تعیین می‌نماید. یکی از ویژگی های این مسئله، پویایی آن ا...

full text

حل مدل مسیریابی وسایل نقلیه چندانباره مبتنی بر کاهش ریسک با استفاده از یک الگوریتم خفاش چندهدفه

یکی از فرآیندهای محوری در سیستم بانکداری، انتقال پول از انبار (خزانه) به مشتریان (شعب) و برگشت آن به خزانه،در بازه‏های زمانی مشخص و محدود است. عوامل متعددی مانند تعداد و محل خزانه‏ها، نحوه تخصیص شعب به خزانه‏ها، مسایل امنیتی، ناوگان حمل، مسیرهای انتقال و پراکندگی جغرافیایی شعب در انجام بهینه فرآیند انتقال پول مؤثر است. اما کلیدی‏ترین پارامتر در انجام موفق این فرآیند انتخاب مسیر مناسب به نحوی اس...

full text

My Resources

Save resource for easier access later


Journal title:
مهندسی صنایع و مدیریت

جلد ۲۰۱۱، شماره ۲، صفحات ۶۵-۷۰

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023